Non-Cyclic Subgroups of Jacobians of Genus Two Curves with Complex Multiplication

نویسنده

  • Christian Robenhagen Ravnshøj
چکیده

Let E be an elliptic curve de ned over a nite eld. Balasubramanian and Koblitz have proved that if the ` roots of unity μ` is not contained in the ground eld, then a eld extension of the ground eld contains μ` if and only if the `-torsion points of E are rational over the same eld extension. We generalize this result to Jacobians of genus two curves with complex multiplication. In particular, we show that the Weiland the Tate-pairing on such a Jacobian are non-degenerate over the same eld extension of the ground eld.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Large Cyclic Subgroups of Jacobians of Hyperelliptic Curves

In this paper we obtain conditions on the divisors of the group order of the Jacobian of a hyperelliptic genus 2 curve, generated by the complex multiplication method described by Weng (2003) and Gaudry et al (2005). Examples, where these conditions imply that the Jacobian has a large cyclic subgroup, are given.

متن کامل

Computational Aspects of Jacobians of Hyperelliptic Curves

Nowadays, one area of research in cryptanalysis is solving the Discrete Logarithm Problem (DLP) in finite groups whose group representation is not yet exploited. For such groups, the best one can do is using a generic method to attack the DLP, the fastest of which remains the Pollard rho algorithm with r-adding walks. For the first time, we rigorously analyze the Pollard rho method with r-addin...

متن کامل

Non-Cyclic Subgroups of Jacobians of Genus Two Curves

Let E be an elliptic curve de ned over a nite eld. Balasubramanian and Koblitz have proved that if the ` roots of unity μ` is not contained in the ground eld, then a eld extension of the ground eld contains μ` if and only if the `-torsion points of E are rational over the same eld extension. We generalize this result to Jacobians of genus two curves. In particular, we show that the Weiland the ...

متن کامل

Infinite Families of Pairs of Curves over Q with Isomorphic Jacobians

We present three families of pairs of geometrically non-isomorphic curves whose Jacobians are isomorphic to one another as unpolarized abelian varieties. Each family is parametrized by an open subset of P. The first family consists of pairs of genus-2 curves whose equations are given by simple expressions in the parameter; the curves in this family have reducible Jacobians. The second family al...

متن کامل

Large Torsion Subgroups of Split Jacobians of Curves of Genus Two or Three

We construct examples of families of curves of genus 2 or 3 over Q whose Jacobians split completely and have various large rational torsion subgroups. For example, the rational points on a certain elliptic surface over P of positive rank parameterize a family of genus-2 curves over Q whose Jacobians each have 128 rational torsion points. Also, we find the genus-3 curve 15625(X + Y 4 + Z)− 96914...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:
  • IACR Cryptology ePrint Archive

دوره 2008  شماره 

صفحات  -

تاریخ انتشار 2008